package 剑指offer;

public class _42连续子数组的最大和 {
    public int maxSubArray(int[] nums) {
        int pre = 0,max = nums[0];
        for(int i = 0; i < nums.length; i++){
            pre = Math.max(nums[i],pre + nums[i]);
            max = Math.max(pre,max);
        }
        return max;
    }
}
